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(57) Abstract: 



PURPOSE: A method for optimally quantizing a cofor 
space is provided to quantize a color space by use 
of a hue, a tint, a chroma, a shade and a brightness 
so as to optimize and minimize the number of bins 
of a color histogram. CONSTITUTION: A brightness J 
leads a variation of a color at a color space region 
where the chroma value Is under a predetermined 
value. A tint, shade and chroma lead the variation of 
the color at the color space region where the chroma 
value is close by a high unmixed color. Accordingly, 
A quantization is executed on the basis of the hue, 




brightness and chroma when the chroma is under the predetermined value and the linear or nonlinear 
quantization Is executed on the basis of the hue, tint, chroma and shade when the chroma is over the 
predetermined value. The number of bins of the color histogram is optimized and minimized by the 
quantization of the color space. 
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^M3*l*^^a2#573tf*|^OfH|.eioiS804£ 


(74)q|aia 









(54) gtef^of^sj aa*| ^xfsj- afg 



S ttSIS f^Sl^isziasi £!<Hnumbero» bins)5 4|8)/*|;fcSf ^^^sflo|^S| sjsj gfx^ gj-goil 3^ ass @ 

Wfe chroma?!- g€ a* 4(»0| 4}t|W£a gTfl LfEW2 ^S. ^,H!|. filial ff4?a ffapl- exflsfe B^fllOli ge|o||Ai£. 
»aW a** brightness?! *£SKn, chrome?! SB fcdfofl ? we Zfa^SOOl^ *qo|A|fe tint, shade chroma?r tre» 




■4BK43 «l. filial tws «a»7|. ^a^moii a***)* ttBM «is r # bri 0 htn ess ?! ^<e*H2, 

chroma7 r -fe-g- £4jog *fa^njo|^s| SsjoflAie tint, shade, chroma?! a|fe a- Bfa IJ-aWl ^ 

£ 1a,1bfcS- *)&<U|5|-SS7J2) £3, 1 C £ *I|2H£ BBS Stej £fl. 

£ 2fe S aS2| «tf A|oflfiAi Aj^si q Mct ges 5 ^ a7 „ VH *l(Thres_Chroma)S ?IS°S. &SrS 4»2te a» 

2 *«3| SJAl^loUSAi g78 gJ7fl*|oq sin eafABfl 01^71- S^g ^ira 9Sf fi«j ES. 

S- 9St«liS.3?§21 ^(number of bins)-© 4)Jq/^i:£f s|fe s^^oi^sj °>x^ ggofl Sfi- 3J0|e>. 
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5*1, Sa^miol-ai 3«H! SB* 3?»s| SH3ta|E| (parameter) a|o)| cte 2?H© * # 5 ?H2| a}e}o|G|a 01 

S^^,* 4l * 7|tt ° ,D|X| ^ S0,jM 4,8 «HS(vi8ual content)^ gaffe *irS sfs o| »af sti* a 
o) *)»om HSAfl^i ^ £ Sj^s) #x|«fe a0 | Saafcr. 

Sefl£| Sfs^moi^ y*w roe ^oia feaf-DOo|>.oj h^ibioi cflsfl Ajg 9^ 3^14 S £ u(<a « oij** st feBfl 0 , 
«<xia, e^efs mm 3! «?»•=• 14^01 e§sa susm aysfos ajjs a aci- sje +3. stocks «W)8M a^s- 

Hvc^szmsa* oias oissv 0101x1 gai?gs(sEfe ©sssaa) *oq g ag 71**01 cj^ew *A|sia ac f. 

!215TiS2*; B ««Si 0 !- = ^ S *a>o|SM-(bri 0 htne S s)7 r *s:* r :a. chToma* £ 

«!* ?WS Sa^Ol^ S^OflAHfe gi(tint). 4|0|<= (shade), chroma?!- »af4 S*f£ «L«M *)& «ge 8 km** „ 



o/^jnm^ ?i&xf 

4Em fe *o|fi(ahacto), &7\~ L+Efuflfe £ejO|SH-(brightne8a)a| fi^-S 281«tfe 5?flfil 0|©*fcH La^ 

2(101^5 WW^sa*!, ?fa^|-azi5!j2| ^^(number of bins)§ SISj/SlASr ^OlcF. 

^, chroma7^ SSOI^ S^O||Aife hue, briflhtness*f chroma-g «>x|^2 chroma7l- Sl^OI^SI S^o||Aife hue 

tint, chroma, shadeg ?I5°£ a^S)-S *rSSAH, chroma^r fetS ^ 4l|«o| Afq£(o s l^j l4eH4h on Js|4Hai 

*!! »^"f>lA S^oflAHfe (mat W=hS bri 0 ht^ess7^ chroma* fe# ««o| 7W» SaT 

- 1?|0| - &l »«<«l*te tint, shade, chroma* ^S*r?ll 3= ^Sg S e>aSh=9» <ys* sjfecfl a ^0| go|ck 



f JlSSlTilSt SS - * ^° 161 ^ OJA,0,, a " °="«*'^— Chroma) 

™'^'ot S -f5^Tf ^'^^^"ue). SM(tint). asoKchroma), /«0|a( 8 nade), H^OlSM^( b ri 0 htness)g M 

oiafa© S ahsofl s|«fH, c r ^a) nfa+o|6Khua, tint, chroma, shade, briohtnessjoflxi smaj ^o|Ei a^ei 

chroma-© *h& 

^7|£( chroma^f SIS 0f*fs| S^o||Aife hue, brightness, chromaS 7|S°a SWa^fe chroma7^ o|Aj2| a^oflAi 
S ^i'^ n iS h 3«*wo|S e * dS H| ^S fi ) »W» *foi &af«| A.saaaj el ^(number of bins)g *l^/ss)A 

chroma7 r = m&o\ ^q|^o s W7) | ^e|.^^ 2 ^ £ 41^2, &m$y£ ^a^Bfloi^ S^ofl 

ll^y^l brl 0 htness7h ^SSfai. C hroma7h £*|o|| 7^S aaf^ol-sj S^oqAife ,mt, shade, chroma 

7 r ^£. 0 p| fflisoil, Ap|oj chroma S^oq tt^ S?a|s^ Ajg^g ^ s c,^ U |aj s ^SJoOAi %Eit\±S.n&3l 01- 
(number of bins)S il^J/SldrSr A|fj^ <&A 3jO|cJ. " 

0|SK Sr fe^SI S)4)A|0flSAH AJ,^ £ SZ1 §¥g £aot , 0,^*^0, ^B^qoi-S) «If3f ^§ *|g^S 
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£ 100 *w&o\. ae««e|« #£-M?|gA| A^a| Aiz^a agog 4 *i)=| ea^ta.-* <4ews.*k *w 
*l*KH-hue)aj fl<m«(M=max) » «*tt(M-mln)>i- Sr*«(D»difference), **lgi(S=6um)S- aHSS ^£*(0| 

©Pl*i, HMMOttBf^qoi^e DJMS &SMI ol*a 9XtE 3d°S. 57H2I *aM>l*H hue, max. min. diff, sum* *m hu* 
shade, tint, chroma, brightness-^- 2Jrj|°>c|-. 

3j. £ 10|| uw)t0|. HMMDSBr^llolAoilAi Afls^e sum (brightness). Aflfi^Sr §! #2flS o'oi|AH 

360*^1 #of7rB| &0| g»f& hue(hue). ZLSiH Afls^oflAi ^5j^»as &o| ig*ft diff(chfoma) e)»S2J * 

7t»*a|fit BSSM «o| a^. min(tlnt). DfSSS) o r !ft 7^a|2f & 0 | max( S hade)£ «*2 ol = 

0|tq|. £PI hue, max. min, diff, same RGfi &B^sf|o|^£J ss^oIbi r,g,bS ^fcj c^nf- s>o| 9-*K*| «!■ 

max = Max(r»g,b) 

min « Mln(r,g,b) 

diff = Max<r,g,b) - Min(r.g,b) 

sum = 



2 

if Max(r,g,b) * Mln(r.g.b) 
hue - UNDEFINED; 

else If r - Max(r,g,b) & (g-b >*=()) hue= 
(g-b)X6Q 

else if r » Max(r,g,b) & (g-b<0) hue= 

36Q+(g-fr)X6Q 
(Max(r t g.byMin(r t g>by) ' 

else If o — Max hue= 

120+(fe-r)X6Q 

else hue= 



240+(r- g )>c60 
(Max(r& 9 byMin(r&by) ' 



6>|9f W|b|« OIS^ VUOQ Xioi. C hroma7> SJ*|0|*rSl a 4 off a) * hue, brightness* chroma^ 7j^o £ 

chroma?!- <&®o\#si\ <g^ouM& hue, tint, chroma, shadeS iaf§|^inga| ais =^ ot X ^ 

=W«sR f chroma*! «tl| ^^r^§- Gltf *K? a©, ^ ^ 4j^o| ^cfl^o^ ^e>u^ s «a sa^si s^«5u 

ttWMW »B^H0|± *<4oqA1fe (taw ^ S brightness^ ^«£*KZ1. chroma7F fee ^oj ?^-*|0| 

^ai «qoq^e tint, shade, chroma7^£BF7| nj§o|ch. 



tt*. »7| VB^qOI^Sl SI*? b|Aj S o k7:f3 ^ ^D|B|fe Atttfil *Hofl ^7|7f ai^ *>0»(5um) 

*|*a{Oifferancem A^ai oj^on SS^ ^ ^^^(Max), fl|^tt(Mh)«l 8*1 ^^^(Thres-Chroma)^ 7|^o S 

^7|S] S^ll*|(Thres_Chroma)a £ 20Q =ajs ti[Q\^o\ diff(chroma)7F n ^}^\ Mcf yog &H^o| c*2fl § 

-E Aj« ^oi^of^l, feog ^jsi^v 7^xf&j L4efcfl^ edo|cK 
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T^fi] 4**1, dlft(chroma)7KHQ ^l*|(Thres_Chroma) *c r U£ «Q4o||*i£. hue^ 12B{|ffl, diff(chroma)ir 24 « sum 
(brightness)*? aafl^S dtf u|4fl MW, 

dlff(chromapF8|aa*KThre^hromft)acf &°|a|« hue e 244 V. mln(tint)fe 2Bfl*|, max(shade)^ 2*1*1. dlff(chroma) 
#7\M, ^|s+ &o| L4Jpoja oi«3 ojs hueOflAi MS £ 3<H|Af4- &o| »a^jq|o|^s »4Vte «4?t site 2do|cf. 

oI^oiiah umaol « Shge Bate4o|*o|A| a),*,*,«|.xtfi| 4eN^ hue, «44 30*14 ^*ex|» 14EM 

5 tint, ^ofl 7r*h©*|-& L46fm^ chroma, BS^o|| 3 0^4 7 r 7? r S*I# i4EMte shade, u^lH^. 

brightness*! 3LB\°Y& 57H*| 0|»«*0| tta}^4o|j±* 4« £&te ui^fj ^xfsftfa^ chroma7r S 

4«»0| 144142 * f W|, 44|fi| j^g exJflm SB^aflOl- S^OfWte (f^Ul H*» 

brightnes$7r f£«fa, chroma7 r £4jo|] SB^siioi^sM 34ofl*tte tint, shade, chroma7h *s.*wi a\& 

8 S*«*rS*l ^^l±£a?S^ £!^(number of bins)S *mfm±H Site &3*7 r «cf. 

3*r2i fi*!3i| ^ S7H21 2t&}d|6| ^^oh<H 3 9 *H42J Hj-2-f-D | &J xj«. * ftB i 

S9&2 

^ 1 tM 22*f*f. 57«s| n^aiBi ftA*^*Khue), H-(tbi0. S£°Kchroma). *o| S(shade), -afo|SM-(bri 0 htnfltt)* A r 

4 1 K°\M. Bftk&floi^fii ^x r Sf-g. 7|§^s 23*|te ^aMei Af»4 £J^°il @B£ Site gj7fl*| 

(Thres^Chroma)^ 7|^«s ^f^oj ftfte BakSJflol^si 

4 3 «c|| flof/H, i|7fl*|<Thres_Chroma)te AfBsl g«|og ^7fl&(Sum), XWS(Diffbmnca)J4 «cRst 

(Max), a|^S*(Mtn)S| 7|^o S & ^0l ofe S^40|^fil « ^ . 

£ 9-2-5 

V4^40|^A| 3*r« £^3H ^ 5>fl^ 44o|4 fi^S T chroma7 r US o|«hs| S^ofjA^ hue brightness 

»r ohroma-g 7|^o S ^Q/b[^}^£j V>W« sfl, ' 

chroma7f. °Jg 0|^a| ^^o{|Aife hue, tint, chroma, shaded ?|^2S att/uf4dt|sj s§££ Ba^Miof 

S^I^^Sw S* 1 flWa|B| * * Chr ° ma7 ^ ^ S 01 *^ ••"°« A "* hue « brightness^ chroma^ 7| 5 SS 

chroma7 r ^J^ o|^fl| SqcHlA^e hue, tint, chroma, shaded 7|^o £ Aj^ /b |Ajgo| ot xWfi ^ =go £ ^l- ^ B L^iHi 0 | 
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hue 



diff 



sum 



1 





min 

Kx 


















s 








7 





Thres_ Chroma 



max 
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